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REMARKS 

Claims 1-32 are pending in the present application. In the above amendments, claims 1 
2. 5, 6, M2 t 14-16 18-20, 23, 24, 27, 28, 30 and 31 have been amended. Therefore, after entry' 
of the above amendments, claims 1-32 will be pending in this application. Applicants believe 
that the present application is now in condition for allowance, which prompt and favorable action 
is respectfully requested. 

Objection to the Drawings 

The drawings are objected to because of the following deficiencies: 

1. "data sink 176" in FIG. 1 is missing a reference sign and is not labeled; and 

2. ''receiver unit 150" in FIG. i is missing a reference sign. 

Corrected drawing sheets with the noted deficiencies corrected are being submitted 
herewith along with the present amendment. 

Objection to the C\tf p 

Claim 20 is objected to because the word "comprising" appears twice next to each other 
in the preamble of the claim. Claim 20 has been amended to correct this error. 

Rejection of Claims 9, 10 and 12 TTnH er 35 U.S.d 8112, Second Para ph 

Claims 9, 10 and 12 stand rejected under 35 U.S.C. §112, second paragraph as being 
indefinite because the term "D" is not defined in each of these claims. Claims 9, 10 and 12 have 
each been amended to recite "where D is a minimum distance of the (N, K) linear block code." 
Support for this amendment is given in paragraph 1029 of the specification. 

Rejection of Claims 1^ d and 13 UndejrgS UAC. q imfa) 

Claims 1, 4 and 13 stand rejected under 35 U.S.C. §103(a) as being unpatentable over 

Weng (EP0407101 A2) in view of Kalayama et al. ("One-Shot Reed-Solomon Decoding for 

High-Performance Dependable Systems." 

Weng describes decoding of a data block that was previously encoded twice, "once 

horizontally for error detection and once vertically for error correction." (Page 1, linls 1-2.). 

Weng performs block decoding as follows. 
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"If the CRC decoding indicates that multiple CRC code words contain 
errors and one or more of the CRC code words is a data code word, the system 
first determines which of the columns rontnin gffig . The system then engages in 
error correction for these particular columns. 

To ^ermine whether a narti^iar coIbbs c^t^ ^ y &a system 
encodes the column data symbols using the Reed-Solomon code and thus 
generates new ECC redundancy symbols. It then adds (XOR's) these symbols to 
the cotresponding ECC redundancy symbols retrieved from the tape to formulate 
remainder symbols. . . If one or more of the remainder symbols are non-zero the 
two sets of ECC symbols are not the same and the column contains one or more 
erroneous symbols. The system then perfonns m»r gg ^ ^ ]]m 

containing errors." (Page 3. lines 45-55.) 

Claim 1 of the present invention, as amended, recites: 

"A method of performing erasure-and-error correction block decoding on a received block of symbols 
using erasure-only correction block decoding, comprising: 

obtaining me received block of symbols previous* coded column-wise with an (N, K) linear block 
code and rowwise wnh an error detection code, die received block comprising N codewords in N columns- 

.deuufylng a codeword with an undetected symbol error ami corresponding ro a column of me received 
block where die undetected symbol error is located; 

dejermiJiing the location of the undetected symbol error in the codeword; 

marking a row of the received Mat* contain™ the , m H , ^ „, m „„ 

Wflfflfr gaasfcgaly. awtfr-Nntt dfla dfag « the received block with the marked erased row." 

Applicants submit that claim 1 is patentable over Weng in view of Katayama for at least 
the following reasons. 

First, Weng does not describe "marking a row of the received block containing the 
undetected symbol error as an erased row." Weng checks eacicojumn to determine whether that 
column contains any errors. Because each column is checked for errors individually, Weng does 
not mark an entirerow as an erased row if an error if found in one column. 



12 

(AMENDMENTFORM.VER.1. 0-04/3 0/O4) 



PAGE 14121 ' RCVDAT HOKUM 6:37:57 PM [Eastern Standard time] 1 SVMSPTO-EFXRMII 1 DN1S:87293C5»CSID:+« DURATION (mnvss):0S-22 



Nov-29-2004 03:40pm Frora-8588456880 + T-648 P. 015/021 F-467 

Amat dated : 1 1/29/04 PATENT 
Riiply to Office Action of 8/25/04 Docker: 010544 

Seco^Wengdoesflotdesc^ 
the received block with themarked erased row." Instead, Weng perfonns e™,^,^ for 
eachcolum containing errors. Error correetion for individual colons is more computationally 
intenswethenerasure-onlycorrectionforablock. The innovative block decoding of the present 
apphcanon »s thus computationally efficient and is well suited, e.g., for softwaro-based 
implementation, as mentioned in paragraph 1071 . 

Third, Katayama does not describe performing erasure-only correction block decoding 
wtth the erased row marked in the manner recited in claim 1. A row in a block is normally 
•^fiedaseimererasedorrm-e^ contrast claim 

1 recrtes identifying the erased row by (l) "identifying a codeword (or column) with an 
undetected symbol ejror" and (2) "determining the location of the undetected symbol error in the 
codeword" The innovative block decoding of the present application can be used even when the 
symbol error is undetected by the CRC. 

Fourth, there is no teaching nor suggestion to combine Weng with Katayama. Weng 
describes performing erro r oorrr^ by using the error correction capability of the block code to 
SQtualfcconea errors. Katayama appears to describe performing aggdmg pre^iy 

wtth the erasures already identified by an error detection code. e.g.. a CRC applied across rows 
These are two different methods of performing block decoding and there is no suggestion in 
either reference to combine the two methods. 

Furthermore, it is not apparent that the combination of Weng with Katayama would have 
resulted in the present invention as recited in claim 1. Claim 1 can achieve erasure-and-error 
correction even when the CRC fails to detect a symbol error and without having to perform error 
correction on the symbol error. 

For at least the above reasons. Applicants submit mat claim 1 is patentable over Weng in 
vrew of Katayama. Claims4and 13 are dependen.cn claim 1 and are patentable for at least the 
reasons noted for claim 1 . 

Accordingly, the §103(a) rejection of claims 1, 4 and 13 should be withdrawn. ' 
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Refection of Claim 1 Tin*> t3S u. s r g xgg^j 

Katayama as apphed to claim 1 and fimher in view of Nygren et a,. (US 2002/0,06190 Al) T* e 

rejection states that Nygren describes the limitations recited in claim 2. 

Applicants submit that claim 2 which ;= 1 • . . 

JT , A WJUCb ,s pendent on clamj 1, is patentable over Wens 

and Katayama in view of Nygren for at least the following reasons. 

^ Firs,, base claim 1 is patentable over Weng in view of Katayama for the reasons noted 

Second, Nygren does not describe the features recited in claim 2. Nygren describes 
"processor 100 sequentially compares each column 154 of yjd^ojaxejs 15 0 associated with video 
data 106b with a corresponding column 154 of video pixels 150 associated wife video data 
100," (Paragraph 0053 of Nygren.) Nygren does not describe "deriving an estimate of an 

containing the undetected symbol error. 

Third, there is no teaching nor suggestion to combine Nygren with Weng and Katayama. 
N ^- d ^«videoprocess^ 
are arguably two different fields. 

Accordingly, the §l03(a) rejection of claim 2 should be withdrawn. 

Re jection of Claims T 14. 16. 17 „,h n „ nder 3S X] R r v<Wf . } 
Claims 3, 14, 16. 17. 28 and 29 stand rejected under 35 U.S.C. §103(a) as being 

unpatentable over Weng. Katayama and Nygren as applied to claim 2 and further in view of 

Rizzo. Luigi ("On the Feasibility of Software FEC"). 

As per dependent claim 3. the rejection states that Rizzo describes the additional 

tarnations recited in mis claim. Applicants submit that claim 3. which is dependent on claim 2 

.s patentable over Weng. Katayama and Nygren in view of Rizzo for at least the following ' 

^F^claim^ispatenUbleoverWengandKatayamainviewofNygr^ 
notedabovc. Second, Rizzo does not describe all of the features recited in claim 3 Rizzo 
describes deriving one data word x (which corresponds to one column of the received block) 

5ystanaticrow (which spans across N columns) using Kun-ggsedrow^ of the received block. 
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These K un-erased rows would not include the un-erased systematic row that has been marked as 
an erased row so as to not be selected for the reduced received block. 

As per independent claim 14, the rejection states that the combination of Weng 
Katayama, Nygren and Riz*. describe all of the features of claim 14. Applicants submit that 
chum 14 is patentable over these four references for at least the following reasons. First, Weng 
does not describe "marking a row of the received block containing the undetected symbol error as 
an erased row," as the rejection states. Rather, Weng checks each column individually for errors 
Second, Rizzo does not describe •■marking each row of the received block as either an erased or 
an un-erased row until at least (K+l) un-erased rows are found." as the rejection states. In Figure 
1, page 3. Rizzo shows one column for a code word x instead of a block. Third, Nygren does 
not describe "deriving an estimate of an un-erased systematic row of the received block," as the 
rejecnon states. Instead, Nygren describes comparing columns of video pixels. A column of 
video pixel is not the same as a systematic row of a data block that has been block coded. 
Fourth, Katayama does not describe performing erasure-only correction block decoding on the 
received block with the erased row marked as recited in claim 14. 

Claims 16 and 28 recite features similar to those recited in claim 2 and should be 
patentable for the reasons noted above for claim 2. 

Claims 17 and 29 recite features similar to those recited in claim 3 and should be 
patentable for the reasons noted above for claim 3. 

Accordingly, the §l03(a) rejection of claims 3. 14, 16, 1 7, 28 and 29 should be 
withdrawn. 

Rejection of Claims 5-7. is. ia ia . 27 a »d an TTnrt^ 3S u. s , r , g,^^ 
Claims 5-7. 15, 18, 24-27 and 30 stand rejected under 35 US.C. §103(a) as being 

unpatentable over Weng and Katayama as applied to claim 1 and further in view of Ri^o. 
Claims 5-7 are dependent on claim 1 and are patentable for at least the reasons noted 

above for claim 1. 

Independent claims 1 5. 24 and 27 recite features similar to those recited in claim 1. 
Claim 18 is dependent on claim 15. claims 25 and 26 are dependent on claim 24, and claim 30 is 
dependent on claim 27. These claims are patentable for at least the reasons noted above for 
claim 1. 
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Accordingly, the § 103(a) rejection of claims 5-7, 15, 18, 24-27 and 30 should be 
withdrawn. 

Rejection o f Claims S-12 Under 35 IT.S.C §103(a) 

Claims 8-12 stand rejected under 35 US.C. §103(a) as being unpatentable over Weng and 
Katayama as applied to claim 1 and further in view of Spruyt (US Patent No. 5,636,253). 

As per claim 8, the rejection states that Spniyt describes "determining the number of 
erased rows in the received block" (column 1, lines 6^8 and lines 28-35). This section shnply 
states that it is advantageous to be able to detect for erasures. As per claims 9-1 1, Spruyt and 
Katayama do not describe performing erasure-only correction block decoding or erasure-and- 
error correction block decoding based on the number of erased rows in the received block. 

Claim 12 has been amended to be in independent form and to recite performing erasure- 
only correction block decoding or erasure-and-exror correction block decoding based on the 
number of erased rows and the number of erased systematic rows in the received block, Weng, 
Katayama, Rizzo, Nygren, and Spiuyt do not describe this 

Accordingly, the § 103(a) rejection of claims 8-12 should be withdrawn. 

Rejection of Claim TO Under 3S U.S.C. Q3(a) 

Claim 19 stands rejected under 35 U.S.C. § 103(a) as being unpatentable over Weng in 
view of Katayama and Campana Jr. (U.S. Patent No. 5,446,759). 

Independent claim 19 recites features similar to those recited in claim 1 . Claim 19 is thus 
patentable for the reasons noted above for claim 1 . 

Accordingly, the §l03(a) rejection of claim 19 should be withdrawn. 

Rejection of Claims 20. 22 and 23 Under 35 U.S.C. 5103fc) 

Claims 20, 22 and 23 stand rejected under 35 U.S.C. § 1 03(a) as being unpatentable over 
Weng in view of Katayama and Rizzo, 

Independent claim 20 recites features similar to those recited in claim I. Claims 22 and 
23 are dependent on claim 20. Claims 20, 22 and 23 are thus patentable for at least the reasons 
noted above for claim 1. 

Accordingly, the §103(a) rejection of claims 20, 22 and 23 should be withdrawn. 
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Rejection of Claim 21 V«A eT 3S UAr 

C ^ 21 ^«i-ted, J ndcr3 5 U.S.C. § 103(a)asbein £ unpate at ab ] eoverWe„g 
^WCampaa,Jr. and R izzoaswKedtoc ^ 20a ^^ toWwofN ^ ■ 

Claun 21 , s thus patentable for the reasons noted above for claim 2. 

Accordingly, the §103(a) rejection of claim 21 should be withdrawn. 
Rejection of Claim 31 Vn ^er 33 V.S.r j jinif.j 

view of Katayama, Rizzo and Spruyt. 

Independent claim 31 recites features similar to those recited in claim 1 and is thus 
patentable for the reasons noted above for claim 1 . 

Accordingly, the §l03(a) rejection of claim 31 should be withdrawn. 
Rejection i>f Claim 32 Ui»fcr 3S UAr p tK(-} 

Claim 32 stands rejected tinder 35 U.S.C. §1 03(a) as being unpatentable over Weng 
Katayama, Rizzo and Spruyt as applied to claim 31 and further in view of Hamnan Jr. (U.S 
Patent Application Serial No. US2002/0075830 Al). 

base clamTsT " " " ^ *" ^ nWed aW for 

Accordingly, the §103(a) rejection of claim 32 should be withdrawn. 
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CONCLUSION 

In light of the amendments contained herein, Applicants submit that the application is 
* condition for allowance, for which early action is requested. 

Please charge any fees or overpayments that may be due with this response to Deposit 
Account No. 17-0026. 



Respectfully submitted, 



Dated: 1 1/29/04 



QUALCOMM Incorporated 

Attn: Patent Department 

5775 Morehouse Drive 

San Diego, California 92121-1714 

Telephone: (858) 658-5787 

Facsimile: (858) 658-2502 




George C. Pappas, Reg. No. 35,065 
858-651-1306 
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